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Abstract — Vedic multiplier is based on ancient Indian Vedic mathematics that offers 
simpler and hierarchical structure. Multi-valued logic results in the effective utilization of 
interconnections, which reduces the chip size and delay. This paper proposes a new design 
of 4x4 Vedic multiplier using quaternary current-mode multi-valued logic, equivalent to 
8x8 binary multiplier. The multiplier has been simulated using TSPICE in 0.18um 
technology with the power supply of IV and current step of luA. Proposed multiplier has 
very low transistor- count and consumes very low power as compared to other multiplier 
designs. Since the performance of a digital signal processor depends mainly on the 
multipliers used, the proposed approach can greatly enhance the performance of a digital 
signal processing system. 

Index Terms — VLSI, current-mode multi-valued logic, quaternary signal, Vedic multiplier, 
digital signal processing 

L Introduction 

Multiplier is an essential component of a Digital Signal Processor (DSP). Multipliers are useful in 
implementation of systems realizing many important functions such as fast Fourier transforms and multiply- 
accumulate. Performance of a DSP depends heavily on its multipliers. Hence, a DSP chip needs compact, 
fast, reliable and low power consuming multipliers. The delay in an arithmetic unit of DSP is mainly due to 
its multipliers. Longer word-lengths in binary logic make the multiplier large and complex. In binary logic, 
the size of the device is reduced by reducing the size of the transistor. But it has a limit, since the size of 
transistor cannot be reduced indefinitely. By applying multi-valued logic to the multiplier design, word- 
lengths and the number of transistors can be greatly reduced. There are various multipliers for binary logic 
such as Array multiplier, Booth multiplier, Wallace tree multiplier and Vedic multiplier. Vedic multiplier has 
caught the attention of researchers in recent years because of its superiority over other multipliers. If the 
functional blocks designed in multi-valued logic are used in Vedic multiplier's architecture, it will surely 
enhance the performance of multiplier and hence the whole DSP chip. 

A. Vedic Mathematics 

Sanskrit word 'Veda' means 'Knowledge'. Vedic Mathematics is a name which is heard many times with 
reference to the techniques for solving mathematical problems mentally. Vedic mathematics techniques were 
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rediscovered in the early twentieth century from ancient Indian sculptures by Sri Bharati Krishna Tirthaji 
Maharaj. These methods can be directly applied to trigonometry, plain and spherical geometry, conies, 
calculus and applied mathematics of various kinds. 

Vedic mathematics is based on 16 sutras or formulae given in ancient Indian Vedas. Two of these sutras are 
useful for multiplication, namely, Nikhilam sutra and Urdhva Tiryakbhyam sutra. Nikhilam sutra means "all 
from 9 and last from 10". It is more efficient when the operands are very large and close to an integer power 
of 10. Its limitation is that both operands should be either less than or greater than the selected power of 10. 
Urdhva Tiryakbhyam sutra, which means "vertically and crosswise", is more popular than Nikhilam sutra 
since it is applicable in all cases. Fig. 1 shows how the multiplication 96x93 can be done using Nikhilam 
sutra and Fig. 2 illustrates the line diagram for multiplication of two 4-bit numbers using Urdhva 
Tiryakbhyam sutra. It can be clearly visualized from these figures that Vedic multiplication is much simpler 
than conventional multiplication. 

Vedic method for multiplication strikes a difference in the actual process of multiplication itself. It enables 
parallel generation of intermediate products and eliminates unwanted multiplication steps with zeros. This 
reduces the number of adders required for designing a multiplier. Partial products are calculated in parallel 
and delay associated is mainly the time taken by carry to propagate through the adders. Generation of all 
partial products can be done with the concurrent addition of these partial products. It makes the multiplier 
independent of clock frequency of processor, thereby reducing power dissipation, which avoids catastrophic 
device failures. Vedic architecture gives chances for modular design where smaller block can be used to 
design the bigger one. This helps in designing multiplier in VHDL, as it gives effective utilization of 
structural method of modeling. Vedic multiplier requires less number of LUTs, which reduces the hardware 
and memory requirement, thereby reducing the power consumption, without compromising delay. The speed, 
power and area improvements are gained due to the hierarchical structuring and effective addition of partial 
products. This enables large saving of resources when used in FPGA or ASIC for digital signal processing. 
So, be it VLSI implementation or implementation using Hardware Description Language, employing Vedic 
techniques reduces the complexity, execution time, chip area, power consumption and hardware cost [l]-[5]. 
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Figure 1. Multiplication of Two Decimal Numbers by Nikhilam Sutra Figure 2. Line Diagram for Multiplication of Two 4 

bit Numbers Using Urdhva Tiryakbhyam Sutra 

B. Multi-Valued Logic (MVL) 

It was first proposed by Jan Lukasiewicz, Polish minister of Education in 1919, followed by Emil Post, 
American logician born in Poland. MVL employs more than two discrete levels of a signal, such as ternary, 
quaternary or even more. 

Binary logic dominates the hardware implementation of DSP systems. But it has many drawbacks and 
limitations. A signal cannot always be just ON or OFF, it can assume another state such as UNKNOWN, 
DON'T CARE, HIGH IMPEDANCE, etc. Not considering these states can result in inefficient processing of 
the data. Also, binary logic results in longer word-lengths which increase the number of interconnections and 
hence the chip size. This hampers the performance of the system. 

Researchers, who work in MVL, feel that the binary logic is already doomed. This is just like, if you have 
colour pencils with you, why to draw a black and white picture! As the amount of information to be 
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processed goes on increasing, binary logic loses its dominance and MVL starts gaining its power. Though it 
is possible to employ MVL in almost all the areas where binary logic is used, the main potential of MVL is 
explored in fuzzy applications and arithmetic circuits. 

C. Operating Modes of MVL 

MVL can be employed in either voltage-mode or current-mode. In voltage-mode MVL, operating voltage 
range is divided into the number of logical values to be represented, for example, for 5V circuit employing 
quaternary logic, logic levels 0, 1, 2 and 3 can be assigned to 0V, 1.5V, 3V and 5V respectively. In current- 
mode MVL, currents are usually defined to have logical levels that are integer multiples of a reference 
current unit, for example, logic levels 0, 1, 2 and 3 can be assigned to OuA, lOuA, 20uA and 30uA 
respectively. The voltage-mode MVL is preferred when the prime parameter to deal with is the power 
dissipation. If we go on increasing the logic levels in the voltage mode, the problem of noise margin will get 
worse. Hence, for higher radix, current-mode designs are preferred. The main advantage of current-mode is 
that it reduces the number of active devices and wiring complexity since the frequently used linear sum 
operation can be performed simply by connecting those wires together by Kirchhoff s current law. Carry unit 
is much simpler since carry-out signal will be assigned logic level 1 if the analog addition of inputs goes 
beyond certain reference current. 

D. Advantages of MVL over Binary Logic 

The advantages of using MVL over binary logic are: 

1) It reduces the number of interconnections. 

2) It results in smaller circuitry, low power dissipation, greater speed and low cross-talk noise. 

3) It increases the data processing capability per unit chip area. 

4) Quaternary logic signals easily interface with the binary world; they may be decoded directly into their 
two-digit binary equivalents. 

5) It offers the use of signal space that combines some of the efficiency of analog signaling with the noise 
immunity of digital signaling. 

In spite of having so many advantages, there is less research interest in MVL because such circuits are not yet 
widely used in industrial products. This is because the binary logic is simple and sufficient for present day 
technologies. But as more complex technologies are being invented, the future will be of MVL and not 
binary logic. The research in MVL is still in initial stage and the work is more theoretical and fundamental. 
But if the hardware implementation of MVL circuits is popularized, MVL will surely dominate the binary 
logic one day. 



II. Architecture Of Proposed Quaternary Current-Mode Vedic Multiplier 

Fig. 3 and Fig. 4 show proposed 2x2 and 4x4 quaternary current-mode Vedic multipliers which are derived 
from 2x2 and 4x4 binary Vedic multipliers given in Ref. [5]. From Fig. 4, it can be surely concluded that the 
application of current-mode MVL reduces the number of adders in the multiplier architecture as the number 
of bits to be processed goes on increasing. Furthermore, proposed 4x4 quaternary multiplier is equivalent to 
8x8 binary multiplier, which shows great reduction in the circuitry because of MVL. 
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Figure 3(b). Proposed 2x2 Quaternary Current-mode Vedic Multiplier 
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III. Circuit-Level Designs Of Basic Blocks Used 
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Figure 4(b). Proposed 4x4 Quaternary Current-mode 
Vedic Multiplier 



The basic current-mode building blocks used to perform most of the arithmetic operations are current 
mirrors, current comparators and switched current sources. Using these basic blocks, various functional 
blocks such as adders, subtractors, etc can be designed in current-mode. A current mirror is used to produce 
multiple copies of an input current, each multiplied by a constant factor. It can also be used to change the 
sign of current just by reversing the direction of its copy. Comparators are required so that we can restore a 
current-mode signal to its proper signal level. A current comparator requires reference current to compare 
against and is generally lumped with the switched current sources. 

Fig. 5 shows the dual-rail comparator from Ref. [6]. %' is the unit step current. Input current 'X' is 
compared against four references, namely, 0.5Io, 1.5Io, 2.5Io and 3.5Io- If the input current is greater than the 
particular reference current, a voltage equal to V DD is produced at that comparator branch. Dual-rail structure 
is useful for dealing with the signed numbers. But we are interested only in unsigned numbers. Hence we 
have used the single-rail comparator, shown in Fig. 6. Input current is compared with three references, equal 
to 0.5 times, 1.5 times and 2.5 times of the unit step current. If the input current is greater than the reference 
current, V DD is generated at that comparator branch, which is then converted into GND voltage through the 
CMOS inverter. 

To design the current mirror, high-swing cascode current mirror (HCCM) topology is used. Fig. 7 shows 
PMOS HCCM mirror from Ref. [7]. This mirror is suitable for low voltage applications. 
Fig. 8 shows the partial product generator (PPG), consisting of a comparator and PMOS current mirror. The 
numbers 0.5, 1.5 and 2.5 in comparator denote that the reference currents are 0.5 times, 1.5 times and 2.5 
times of the unit step current, respectively. If input 'b' is greater than the reference current, comparator gives 
0V at the particular output, which turns ON the subsequent PMOS, thereby passing a copy of input 'a'. For 
example, if b is at logic 2, then two PMOSes will be ON and the output will be '2a' ,that is, 'bxa'. In 
quaternary number system the logical set is {0, 1, 2, 3}, hence the possible values of partial product are 0, 1, 
2, 3, 4, 6 and 9. A quaternary full adder (QFA), shown in Fig. 9, is used to convert this partial product into 
proper quaternary form in order to get the final product of lxl multiplier. 

QFA consists of NP mirror, two threshold detectors and NMOS mirror. NP mirror is formed by connecting 
single-output NMOS mirror with triple-output PMOS mirror. 'TD (3.5; 1 ; 1)' is a threshold detector. If its 
input is greater than logic 3.5, it gives current equal to logic 1 at its both outputs. It is formed by connecting a 
comparator with simple mirror structure, as shown in Fig. 10. HCCM topology is used to design the NMOS 
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mirror from Ref. [8] as shown in Fig. 11. The NMOS mirror connected after threshold detectors in QFA is 
designed in such a way that it draws the current equal to four times of its input current. This can be done by 
increasing W/L of 'M 3 ' of NMOS mirror. NP mirror produces three copies of input current 'in'. This input 
current is compared with logic values 3.5 and 7.5 and accordingly the carry is set to 1 or 2, subtracting 4 or 8 
respectively from the input current using NMOS mirror. 

Fig. 3 shows that AND gate in 2x2 binary Vedic multiplier is replaced by actual lxl multiplier while 
designing proposed 2x2 quaternary Vedic multiplier. By connecting QFA with PPG, a quaternary lxl 
multiplier can be formed in current-mode. 
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Figure 5. Schematic of Dual-Rail MVCM Comparator from Ref. [6] 
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Figure 7. PMOS HCCM Mirror from Ref. [7] 
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quaternary multiplier. FA is designed in similar way to QFA but with some modifications. Since QFA is 
attached to PPG, its maximum possible input is logic 9. But FA is simple quaternary adder and hence its 
maximum possible input is logic 7. Hence, while designing FA, threshold detector with reference 7.5 is not 
needed. For designing FA, we are using the topology such that instead of considering each of its inputs 
individually, linear sum of all inputs is considered as single input of FA. Hence, FA may have three or more 
inputs but, at any instance, the linear sum of all inputs should not be greater than logic 7. 
Ripple carry adder structure is used to design 4-digit adder required for designing proposed 4x4 quaternary 
multiplier. 

IV. Simulation Results And Analysis 

Proposed multiplier has been designed in TANNER tool and simulated using TSPICE in 0.1 8um technology 
with the power supply of IV. The current step is taken as 1 uA, that is, logic levels 0, 1, 2 and 3 are assigned 
to OuA, luA, 2uA and 3uA respectively. Proposed multiplier is compared with some previous 8x8 binary 
multipliers. The outputs are calculated by allowing the error of +10% of current step, that is, ±0.1 uA. Table I 
shows that proposed multiplier has very low transistor-count as compared to other multipliers in the 
literature. 

Generally, propagation delay is measured between 50% of input transition and corresponding 50% of output 
transition. But this definition is suitable only for binary circuits. For MVL circuits, this definition is not 
acceptable since the linearity in the output is not like binary circuits due to more than two logic levels. No 
standard definition of propagation delay has been found in the available literature. Hence, own definition of 
propagation delay is used for the analysis purpose. The definition used for calculating the propagation delay 
is as follows: 

"The time required for the output to reach a value equal to 
(Final value of output) ± (10% of unit step current) 
after the input becomes stable, is the propagation delay". 

The definition of propagation delay used in the paper can be better understood from the graph shown in Fig. 
12. Yellow colored line shows the input and green colored line shows the output. The input is 2uA upto 
500ns and becomes OuA at 520ns. The output also changes from 2uA to OuA. We are allowing an error of 
+10% of unit step current in the final value of output. Since the unit step current used in the proposed design 
is 1 uA, an error of ±0. 1 uA is allowed in the final output. The graph shows that the output is becoming 0. 1 uA 
at 529.10ns. Thus the propagation delay can be calculated as 529.10ns-520ns = 9.10ns. 
Since own definition of propagation delay is used, large number of readings are taken and are analyzed in 
detail. In binary logic, a digit can change only in two ways, 0— »1 and 1— »0. But in quaternary logic, the digit 
can change in 12 different ways. The possible variations in quaternary digit's value are 0— »1, 0^2, 0^3, 
1 »2. 1— »3, 2^3, 3^2, 3— »1, 3^0, 2— »•!, 2^0 and 1— K). Each digit in one of the inputs is varied in all 12 
possible ways and delays are calculated at all the outputs which undergo the change. 

First, A 3 is varied in all 12 ways for the combination 'A 3 320x3032' and the delays are calculated at the 
outputs. Table II shows all the values of delay and power consumption calculated for variations in A 3 . 'Di' 
denotes the delay at i th digit. Power consumption is also found for each combination. '-' denotes that the 
output digit does not undergo any change for that variation in input digit. 

Then, A 2 is varied in all the 12 ways for the combination '2A 2 31xl302' and the delays are calculated at the 
outputs. Power consumption is also found for each combination. Table III shows all the values of delay and 
power consumption calculated for variations in A 2 . 

Then, A| is varied in all the 12 ways for the combination '12A[2x2013' and the delays are calculated at the 
outputs. Power consumption is also found for each combination. Table IV shows all the values of delay and 
power consumption calculated for variations in A[. 

Finally, A is varied in all the 12 ways for the combination '023A x2301' and the delays are calculated at the 
outputs. Power consumption is also found for each combination. Table V shows all the values of delay and 
power consumption calculated for variations in A . 

Thus, total 206 readings are taken for propagation delay and 48 readings are taken for the power 
consumption. Complete analysis of propagation delay and power consumption is shown in Table VI. The 
analysis in Table VI shows that the proposed multiplier has very low power consumption but larger delay. It 
also shows that the readings of delay are spread over a wide range. But the power consumption of proposed 
multiplier is confined to a very small range. Also, the average of best-case and worst-case power 
consumptions is approximately equal to the average of all readings of power consumption. Table VII shows 
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the comparison of average power consumption of proposed multiplier with some other multipliers in the 
literature. It shows that the proposed multiplier is excellent in terms of power consumption. 



TABLE I. COMPARISON OF TRANSISTOR-COUNT 





Year 


Transistor Count 


% Reduction 


Proposed 




1271 




Ref. [9] 


2006 


2544 


50.03% 


Ref. [10] 


2011 


2510 


49.36% 


Ref. [11] 


2008 
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22.87% 






2292 (CMOS) 


44.54% 


Ref. [12] 
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Figure 12. Graph Showing Propagation Delay 



Table II. Delay And Power Consumption Of Proposed Multiplier For Varying A 3 



Variation 


Propagation Delay (ns) 


Power 

Consumption (mW) 


D 7 


D„ 


D 5 


D 4 


D 3 


D 2 


D, 


D„ 


0-kl 


78.58 




82.74 


82.27 


131.70 








0.68 


0^2 


68.73 


113.79 


122.09 


122.12 










0.69 


0^3 


88.60 


94.76 


72.49 


112.21 


94.68 








0.70 


l-»2 


27.75 


83.68 


92.68 




63.34 








0.67 


1 -*3 


48.41 


47.77 


47.46 


55.36 










0.68 


2^3 


23.18 


36.66 




84.66 


75.45 








0.69 


3^2 


29.16 


77.95 




54.41 


49.13 








0.68 


3 -» 1 


48.33 


91.99 


48.33 


43.32 










0.67 


3^0 


47.04 


90.47 


74.20 


86.99 


37.69 








0.70 


2-»l 


38.12 


80.65 


52.76 




96.98 








0.66 


2^0 


34.37 


78.04 


98.90 


97.07 










0.69 


l-»0 


31.84 




58.46 


74.56 


62.73 








0.68 
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Table III. Delay And Power Consumption Of Proposed Multiplier For Varying A : 



Variation 


Propagation Delay (ns) 


Power 
Consumption (mW) 


D 7 


D„ 


D 5 


D 4 


D_, 


D 2 


D, 


Do 


0^1 


69.78 


82.41 


76.67 


129.50 




91.60 






0.55 


0^2 


57.61 


51.26 




71.22 


49.90 








0.56 


0^3 


47.50 


83.65 


66.34 


62.08 


39.91 


67.55 






0.57 


1 ->2 






55.90 




34.92 


57.29 






0.53 


1 ->3 




49.03 




62.29 


40.49 








0.54 


2^3 




31.80 


37.87 


45.06 




40.34 






0.54 


3^2 




43.41 


38.17 


73.12 




50.75 






0.54 


3 1 




99.14 




51.03 


45.23 








0.54 


3^0 


51.35 


76.07 


51.73 


50.60 


78.69 


72.32 






0.56 


2^1 






74.74 




88.35 


52.97 






0.53 


2^0 


48.12 


72.59 




55.06 


67.29 








0.55 


1^0 


85.20 


87.36 


76.27 


36.85 




82.74 






0.55 



Table Iv. Delay And Power Consumption Of Proposed Multiplier For Varying A, 



Variation 


Propagation Delay (ns) 


Power 

Consumption (mW) 


D 7 


D f , 


D 5 


D 4 


D3 


D 2 


D, 


Do 


0^1 






94.24 


109.76 


90.95 


116.34 


89.54 




0.53 


0^2 






104.07 




141.47 




73.34 




0.53 


0^3 






74.32 


174.77 


77.26 


99.54 


73.48 




0.54 


l-»2 








114.54 




50.17 


39.91 




0.50 


1 ->3 






50.38 


151.40 


21.94 




16.42 




0.52 


2^3 






30.74 


85.40 


40.49 


24.24 


45.51 




0.52 


3^2 






41.33 


65.97 


70.95 


24.02 


25.60 




0.52 


3^1 






34.99 


73.57 


54.13 




51.70 




0.52 


3^0 






124.47 


103.91 


48.56 


49.35 


77.42 




0.54 


2^1 








96.78 




44.18 


50.42 




0.50 


2^0 






115.77 




47.38 




73.75 




0.52 


1 -^0 






134.87 


109.93 


55.42 


63.74 


74.36 




0.52 



Table V. Delay And Power Consumption Of Proposed Multiplier For Varying A, 



Variation 


Propagation Delay (ns) 


Power 
Consumption (mW) 


D, 


D 6 


D 5 


D 4 


D 3 


D 2 


Di 


Do 


0^1 








89.43 


76.69 


118.08 




90.49 


0.61 


0^2 








124.99 


127.67 


51.97 




50.64 


0.62 


0^3 




46.95 


56.60 


50.81 




104.87 




48.88 


0.63 


1-1.2 










84.23 


31.79 




17.48 


0.59 


1 -3 




16.56 


24.84 


20.55 


49.18 


62.06 




17.69 


0.61 


2^3 




22.72 


31.46 


27.30 


101.79 


60.17 




18.65 


0.61 


3^2 




57.81 


71.53 


38.84 


66.69 


29.96 




16.72 


0.61 


3 -> 1 




46.07 


57.66 


55.12 


54.04 


81.19 




17.94 


0.60 


3^0 




40.17 


56.61 


31.95 




77.72 




44.47 


0.63 


2-*l 










46.76 


56.20 




19.01 


0.59 


2^0 








22.06 


54.82 


94.37 




43.64 


0.61 


1 -*0 








49.87 


53.06 


64.73 




43.51 


0.61 
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Table VI. Analysis Of Delay And Power Consumption Of Proposed Multiplier 



Sr. No. 


Parameter 


Value 


1. 


Best-case Delay (ns) 


16.42 


2. 


Worst-case Delay (ns) 


174.77 


3. 


Difference Between Best-case and Worst-case Delays (ns) 


158.35 


4. 


Average of Best-case and Worst-case Delays (ns) 


95.59 


5. 


Average of All Readings of Delay (ns) 


64.63 


6. 


Average of Best 30 Readings of Delay (ns) 


25.25 


7. 


Average of Worst 30 Readings of Delay (ns) 


116.44 


8. 


Best-case Power Consumption (mW) 


0.50 


9. 


Worst-case Power Consumption (mW) 


0.70 


10. 


Difference Between Best-case and Worst-case Power Consumptions (mW) 


0.20 


11. 


Average of Best-case and Worst-case Power Consumptions (mW) 


0.60 


12. 


Average of All Readings of Power Consumption (mW) 


0.59 


13. 


Power Consumption for Best-case Delay (mW) 


0.52 


14. 


Power Consumption for Worst-case Delay (mW) 


0.54 



Table VII. Comparison Of Power Consumption 





Proposed 


Ref. [9] 


Ref. [10] 


Ref. [14] 


Ref. [15] 


Ref. [16] 


Ref. [17] 


Year 




2006 


2011 


2005 


2005 


2006 


2007 


Supply Voltage (V) 


1 


3.3 


1.8 


1.8 


1.8 


1.2 




Technology (fim) 


0.18 


0.35 


0.18 


0.18 


0.18 


0.13 


0.18 


Power Consumption (mW) 


0.59 


4.86 


10 


22.4 


1.416 


6.38 


19 


% Reduction 




87.86% 


94.10% 


97.36% 


58.33% 


90.75% 


96.89% 



V. Conclusions 

Since the research work done in multi-valued logic is in fundamental stage, there is no standard circuitry 
established. Different researchers apply different logics. Thus there is a lot of scope to apply our own 
thinking and logics. This paper shows that the circuits designed in current-mode multi-valued logic, when 
implemented with Vedic architecture, yield a better multiplier design. Proposed multiplier is found to be 
superior to some previously designed multipliers in the literature in terms of transistor-count and power 
consumption. This multiplier consists of many smaller blocks such as current mirrors, current comparators 
and threshold detectors, where the output of one block is given as input to the next block. Thus, every block 
has to wait for the results of previous block. This increases delay of the multiplier. Delay of the proposed 
multiplier can be reduced by using some larger blocks for designing partial product generator and quaternary 
adders. This will be the focus of our future work. 
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